Preference-based Evolutionary Optimization Using Generalized Racing Algorithms
نویسندگان
چکیده
We propose a generic approach to evolutionary optimization that is suitable for problems in which candidate solutions are difficult to assess: Instead of a deterministic, numerical evaluation of the fitness of individual candidates, we proceed from stochastic, qualitative evaluations in the form of pairwise comparisons between competing candidates. Our extension is based on a proper specification of the selection operator under these conditions and makes use of a preference-based version of an adaptive sampling scheme known as racing algorithms.
منابع مشابه
Preference-based Evolutionary Direct Policy Search
We introduce a novel approach to preference-based reinforcement learning, namely a preference-based variant of a direct policy search method based on evolutionary optimization. The core of our approach is a preferencebased racing algorithm that selects the best among a given set of candidate policies with high probability. To this end, the algorithm operates on a suitable ordinal preference str...
متن کاملEvolutionary Optimization of a Neural Network Controller for Car Racing Simulation
In this paper a novel method for car racing controller learning is proposed. Car racing simulation is an active research field where new advances in aerodynamics, consumption and engine power are modelled and tested. The proposed approach is based on Neural Networks that learn the driving behaviour of other rule-based bots. Additionally, the resulted neural-networks controllers are evolved in o...
متن کاملOptimization, Imitation and Innovation: Computational Intelligence and Games
This thesis concerns the application of computational intelligence techniques, mainly neural networks and evolutionary computation, to computer games. This research has three parallel and non-exclusive goals: to develop ways of testing machine learning algorithms, to augment the entertainment value of computer games, and to study the conditions under which complex general intelligence can evolv...
متن کاملA Bi-objective Stochastic Optimization Model for Humanitarian Relief Chain by Using Evolutionary Algorithms
Due to the increasing amount of natural disasters such as earthquakes and floods and unnatural disasters such as war and terrorist attacks, Humanitarian Relief Chain (HRC) is taken into consideration of most countries. Besides, this paper aims to contribute humanitarian relief chains under uncertainty. In this paper, we address a humanitarian logistics network design problem including local dis...
متن کاملGradient-based Ant Colony Optimization for Continuous Spaces
A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013